Segmentation of Curvilinear Objects Using a Watershed-Based Curve Adjacency Graph
نویسنده
چکیده
This paper presents a general framework to segment curvilinear objects in 2D images. A pre-processing step relies on mathematical morphology to obtain a connected line which encloses curvilinear objects. Then, a graph is constructed from this line and a Markovian Random Field is defined to perform objects segmentation. Applications of our framework are numerous: they go from simple surve segmentation to complex road network extraction in satellite images.
منابع مشابه
Fast Road Network Extraction in Satellite Images Using Mathematical Morphology and Markov Random Fields
We present a fast method for road network extraction in satellite images. It can be seen as a transposition of the segmentation scheme “watershed transform + region adjacency graph + Markov random fields” to the extraction of curvilinear objects. Many road extractors which are composed of two stages can be found in the literature. The first one acts like a filter that can decide from a local an...
متن کاملA Region-Based MRF Model for Unsupervised Segmentation of Moving Objects in Image Sequences
This paper addresses the problem of segmentation of moving objects in image sequences, which is of key importance in content-based applications. We transform the problem into a graph labeling problem over a region adjacency graph (RAG), by introducing a Markov random field (MRF) model based on spatio-temporal information. The initial partition is obtained by a fast, color-based watershed segmen...
متن کاملSegmentation of Moving Objects Based on Connectivity Analysis of Weighted Region Adjacency Graph
The paper suggests a novel segmentation algorithm for separating moving objects from the background in video sequences without any prior information. The problem is formulated as a connectivity analysis of region adjacency graph (RAG) (see [1]) that is based on temporal information. By applying a watershed based algorithm, the video frame is segmented into a semantic homogeneous region. The bou...
متن کاملMorphological based technique for image segmentation
In this paper, a morphological image segmentation technique based on the watershed algorithm is proposed. New morphological based preand post-processing techniques are proposed to reduce over-segmentation, by means of merging and removing spurious segments. The preprocessing aims at removing trivial regions as well as background noise. The post-processing produces a more concise region represen...
متن کاملA Graph Theory Approach for Automatic Segmentation of Color Images
A hybrid split and merge segmentation method for color images is presented in this work. It combines edge and region information to merge adjacent regions produced in the initial watershed-based segmentation stage. A novel technique is introduced to simplify the Region Adjacency Graph (RAG) structure and speed-up the merging process along with a merging termination criterion for automatic segme...
متن کامل